Evolving Complex Othello Strategies Using Marker-based Genetic Encoding of Neural Networks
نویسندگان
چکیده
A system based on artiicial evolution of neural networks for developing new game playing strategies is presented. The system uses marker-based genes to encode nodes in a neural network. The game-playing networks were forced to evolve sophisticated strategies in Othello to compete rst with a random mover and then with an-search program. Without any direction, the networks discovered rst the standard positional strategy, and subsequently the mobility strategy, an advanced strategy rarely seen outside of tournaments. The latter discovery demonstrates how evolution can develop novel solutions by turning an initial disadvantage into an advantage in a changed environment.
منابع مشابه
Evolving Neural Networks to Focus Minimax Search
Neural networks were evolved through genetic algorithms to focus minimax search in the game of Othello. At each level of the search tree, the focus networks decide which moves are promising enough to be explored further. The networks effectively hide problem states from minimax based on the knowledge they have evolved about the limitations of minimax and the evaluation function. Focus networks ...
متن کاملNeuro-Evolution Through Augmenting Topologies Applied To Evolving Neural Networks To Play Othello
Many different approaches to game playing have been suggested including alpha-beta search, temporal difference learning, genetic algorithms, and coevolution. Here, a powerful new algorithm for neuroevolution, Neuro-Evolution for Augmenting Topologies (NEAT), is adapted to the game playing domain. Evolution and coevolution were used to try and develop neural networks capable of defeating an alph...
متن کاملDiscovering Complex Othello Strategies through Evolutionary Neural Networks
An approach to develop new game playing strategies based on arti cial evolution of neural networks is presented. Evolution was directed to discover strategies in Othello against a random-moving opponent and later against an search program. The networks discovered rst a standard positional strategy, and subsequently a mobility strategy, an advanced strategy rarely seen outside of tournaments. Th...
متن کاملEvolving Neural Networks to cus
Neural networks were evolved through genetic algorithms to focus minimax search in the game of Othello. At each level of the search tree, the focus networks decide which moves are promising enough to be explored further. The networks effectively hide problem states from minimax based on the knowledge they have evolved about the limitations of minimax and the evaluation function. Focus networks ...
متن کامل